Logarithm of the Discrete Fourier Transform
نویسندگان
چکیده
منابع مشابه
Research Article Logarithm of the Discrete Fourier Transform
Our choice of normalization factor ensures that F is unitary: F† ◦F = I , where I is the identity transformation, and F† is the Hermitian conjugate of F, that is, (F†) jk = Fk j . Also recall that the exponential of a matrix M is given by the infinite series (M) . = ∑∞ p=0(1/p!)M (provided it converges). Thus a complex-linear map f : Cn→Cn is a logarithm for F if F = exp ( f ), and we write f =...
متن کاملThe Discrete Fourier Transform∗
1 Motivation We want to numerically approximate coefficients in a Fourier series. The first step is to see how the trapezoidal rule applies when numerically computing the integral (2π) −1 2π 0 F (t)dt, where F (t) is a continuous, 2π-periodic function. Applying the trapezoidal rule with the stepsize taken to be h = 2π/n for some integer n ≥ 1 results in (2π) −1 2π 0 F (t)dt ≈ 1 n n−1 j=0 Y j , ...
متن کاملThe Discrete Fourier Transform
Disclaimer: These notes are intended to be an accessible introduction to the subject, with no pretense at completeness. In general, you can find more thorough discussions in Oppenheim's book. Please let me know if you find any typos. In this lecture, we discuss the Discrete Fourier Transform (DFT), which is a fourier representation for finite length signals. The main practical importance of thi...
متن کاملDiscrete Convolution and the Discrete Fourier Transform
Discrete Convolution First of all we need to introduce what we might call the “wraparound” convention. Because the complex numbers wj = e i 2πj N have the property wj±N = wj, which readily extends to wj+mN = wj for any integer m, and since in the discrete Fourier context we represent all N -dimensional vectors as linear combinations of the Fourier vectors Wk whose components are wkj , we make t...
متن کاملThe discrete fractional Fourier transform
We propose and consolidate a definition of the discrete fractional Fourier transform that generalizes the discrete Fourier transform (DFT) in the same sense that the continuous fractional Fourier transform generalizes the continuous ordinary Fourier transform. This definition is based on a particular set of eigenvectors of the DFT matrix, which constitutes the discrete counterpart of the set of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 2007
ISSN: 0161-1712,1687-0425
DOI: 10.1155/2007/20682